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The notes were prepared for a series of talks that I gave in Hagen in late June and early 
July 2003, and, with some changes, in the University of La Laguna, the Canary Islands, in 
September, 2003. They assume the audience knows some abstract homotopy theory and as 
Heiner Kamps was in the audience in Hagen, it is safe to assume that the notes assume a 
reasonable knowledge of our book, [26] , or any equivalent text if one can be found! 

What do the notes set out to do? 



"Aims and Objectives!" or should it be "Learning Out- 
comes"? 

• To revisit some oldish material on abstract homotopy and simplicially enriched categories, 
that seems to be being used in today's resurgence of interest in the area and to try to 
view it in a new light, or perhaps from new directions; 

• To introduce Segal categories and various other tools used by the Nice- Toulouse group of 
abstract homotopy theorists and link them into some of the older ideas; 

• To introduce Joyal's quasicategories, (previously called weak Kan complexes but I agree 
with Andre that his nomenclature is better so will adopt it) and show how that theory 
links in with some old ideas of Boardman and Vogt, Dwyer and Kan, and Cordier and 
myself; 

• To ask lots of questions of myself and of the reader. 

The notes include some material from the 'Cubo' article, [35], which was itself based on notes 
for a course at the Corso estivo Categorie e Topologia in 1991, but the overlap has been kept 
as small as is feasible as the purpose and the audience of the two sets of notes are different and 
the abstract homotopy theory has 'moved on', in part, to try the new methods out on those 
same 'old' problems and to attack new ones as well. 

As usual when you try to specify 'learning outcomes' you end up asking who has done the 
learning, the audience? Perhaps. The lecturer, most certainly! 
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1 <S-categories 



1.1 Categories with simplicial 'hom-sets' 

We assume we have a category A whose objects will be denoted by lower case letter, x,y,z, . . . , 
at least in the generic case, and for each pair of such objects, (x, y), a simplicial set A(x,y) is 
given; for each triple x, y, z of objects of A, we have a simplicial map, called composition 

A(x, y) x A(y, z) — ► A(x, z); 

and for each object x a map 

A[0] -> A(x,x) 

that 'names' or 'picks out' the 'identity arrow' in the set of O-simplices of A(x,x). This data 
is to satisfy the obvious axioms, associativity and identity, suitably adapted to this situation. 
Such a set up will be called a simplicially enriched category or more simply an S -category. 
Enriched category theory is a well established branch of category theory. It has many useful 
tools and not all of them have yet been exploited for the particular case of 5-categories and its 
applications in homotopy theory. 

Warning: Some authors use the term simplicial category for what we have termed a 
simplicially enriched category. There is a close link with the notion of simplicial category that 
is consistent with usage in simplicial theory per se, since any simplicially enriched category can 
be thought of as a simplicial object in the 'category of categories', but a simplicially enriched 
category is not just a simplicial object in the 'category of categories' and not all such simplicial 
objects correspond to such enriched categories. That being said that usage need not cause 
problems provided the reader is aware of the usage in the paper to which reference is being 
made. 

Examples 

(i) S, the category of simplicial sets: 
here 

S(K,L) n :=S(A[n]xK,L); 
Composition : for / e S(K, L) n , g G S(L, M) n , so / : A[n] x K -> L, g : A[n] x L -> M, 

gof:= (A[n\ x K di ^ K A[n] x A[n] x K A W A[n] x L ^ M); 

Identity : id K : A[0] x K % K, 

(ii) Top, 'the' category of spaces (of course, there are numerous variants but you can almost 
pick whichever one you like as long as the constructions work): 

Top(X, Y) n := Top(A n x X, Y) 

Composition and identities are defined analogously to in (i). 

(iii) For each X, Y e Cat, the category of small categories, then we similarly get Cat(X, Y), 

Cat(X,Y) n = Cat([n] x X,Y). 
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We leave the other structure up to the reader. 

(iv) Crs, the category of crossed complexes: see [26] for background and other references, 
and Tonks, [43] for a more detailed treatment of the simplicially enriched category structure; 

Crs(A, B) := Crs(7c(n) C, D) 

Composition has to be defined using an approximation to the identity, again see [43]. 

(v) Chft, the category of positive chain complexes of modules over a commutative ring K. 
(Details are left to the reader, or follow from the Dold-Kan theorem and example (vi) below.) 

(vi) S(MocIk), the category of simplicial .fT-modules. The structure uses tensor product 
with the free simplicial i^-module on A[n] to define the 'hom' and the composition, so is very 
much like (i). 

In general any category of simplicial objects in a 'nice enough' category has a simplicial 
enrichment, although the general argument that gives the construction does not always make 
the structure as transparent as it might be. 

There is an evident notion of iS-enriched functor, so we get a category of 'small' iS-categories, 
denoted S — Cat. Of course, none of the above examples are 'small'. (With regard to 'small- 
ness', although sometimes a smallness condition is essential, one can often ignore questions 
of smallness and, for instance, consider simplicial 'sets' where actually the collections of sim- 
plices are not truly 'sets' (depending on your choice of methods for handling such foundational 
questions).) 

1.2 From simplicial resolutions to <S-cats. 

The forgetful functor U : Cat — > DGrph has a left adjoint, F. Here DGrph denotes the 
category of directed graphs with 'identity loops', so U forgets just the composition within each 
small category but remembers that certain loops are special 'identity loops'. The free category 
functor here takes, between any two objects, all strings of composable non-identity arrows that 
start at the first object and end at the second. One can think of F identifying the old identity 
arrow at an object x with the empty string at x. 

This adjoint pair gives a comonad on Cat in the usual way, and hence a functorial simplicial 
resolution, which we will denote S(A) — > A. In more detail, we write T = FU for the functor 
part of the comonad, the unit of the adjunction rj : IdpGrpho —> UF gives the comultiplication 
FrjU : T — > T 2 and the counit of the adjuction gives e : FU — > Id Ca t, that is, e : T — > Id. Now 
for A a small category, set S(A) n = T" +1 (A) with face maps d { : T n+1 (A) -> T n (A) given by 
di = T n ~ l eT % , and similarly for the degeneracies which use the comultiplication in an analogous 
formula. (Note that there are two conventions possible here. The other will use di = T l eT n ~ l . 
The only effect of such a change is to reverse the direction of certain 'arrows' in diagrams later 
on. The two simplicial structures are 'dual' to each other.) 

This S(A) is a simplicial object in Cat, S(A) : A op — > Cat, so does not immediately gives 
us a simplicially enriched category, however its simplicial set of objects is constant because U 
and F took note of the identity loops. 

In more detail, let ob : Cat — > Sets be the functor that picks out the set of objects of a 
small category, then ob(S(A)) : A op — > Sets is a constant functor with value the set ob(A) of 



4 



objects of A. More exactly it is a discrete simplicial set, since all its face and degeneracy maps 
are bijections. Using those bijections to identify the possible different sets of objects, yields a 
constant simplicial set where all the face and degeneracy maps are identity maps, i.e. we do 
have a constant simplicial set. 

Lemma 1 

Let B : A op — > Cat be a simplicial object in Cat such that ob{B) is a constant simplicial set 
with value B , say. For each pair (x,y) G B , let 

B(x,y) n = {cr G B n \ dom(cr) = x, codom(<r) = y}, 

where, of course, dom refers to the domain function in B n since otherwise dom(o-) would have 
no meaning, similarly for codom. 

(i) The collection {B(x,y) n \ n G N} has the structure of a simplicial set B(x,y) with face 
and degeneracies induced from those ofB. 

(ii) The composition in each level of B induces 

B(x,y) x B(y,z) -> B(x,z). 

Similarly the identity map in B(x,x) is defined as id x , the identity at x in the category Bq. 
(Hi) The resulting structure is an S- enriched category, that will also be denoted B. ■ 

The proof is easy. In particular, this shows that S(h) is a simplicially enriched category. 
The description of the simplices in each dimension of S(A) that start at a and end at b is 
intuitively quite simple. The arrows in the category, T(A) correspond to strings of symbols 
representing non-identity arrows in A itself, those strings being 'composable' in as much as the 
domain of the i th arrow must be the codomain of the (i — l) th one and so on. Because of this 
we have: 

S(A) consists exactly of such composable chains of maps in A, none of which is the identity; 
5(A)! consists of such composable chains of maps in A, none of which is the identity, together 
with a choice of bracketting; 

S(A) 2 consists of such composable chains of maps in A, none of which is the identity, together 
with a choice of two levels of bracketting; 

and so on. Face and degeneracy maps remove or insert brackets, but care must be taken when 
removing innermost brackets as the compositions that can then take place can result in chains 
with identities which then need removing, see [8], that is why the comandic description is so 
much simpler, as it manages all that itself. 

To understand S(A) in general it pays to examine the simplest few cases. The key cases 
are when A = [n], the ordinal {0 < . . . < n} considered as a category in the usual way. The 
cases n = and n = 1 give no surprises. S[0] has one object and S^O^O, is isomorphic 
to A[0], as the only simplices are degenerate copies of the identity. S[l] likewise has a trivial 
simplicial structure, being just the category [1] considered as an 5-category. Things do get 
more interesting at n — 2. The key here is the identification of £[2] (0,2). There are two 
non-degenerate strings or paths that lead from to 2, so S'[2](0, 2) will have two vertices. The 
bracketted string ((01) (12)) on removing inner brackets gives (02) and outer brackets, (01) (12) 
so represents a 1-simplex 

(01)(12)i^l(02) 
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Other simplicial horns are all A[0] or empty. It thus is possible to visualise S[2] as a copy of [2] 
with a 2-cell going towards the bottom: 



1 








The next case n = 3 is even more interesting. S[3](i,j) will be (i) empty if j < i, (ii) isomorphic 
to A[0] if i — j or i — j — 1, (iii) isomorphic to A[l] by the same reasoning as we just saw for 
j = i + 2 and that leaves ^^(O, 3). This is a square, A[l] 2 , as follows: 



where the diagonal diag = ((01)(12)(23)), a = (((01)(12))((23))) and b = (((01))((12)(23))). 



(It is instructive to check that this is correct, firstly because I may have slipped up (!) as well 
as seeing the mechanism in action. Removing the innermost brackets is do, and so on.) 

The case of S[4] is worth doing. I will not draw the diagrams here although aspects of it 
have implications later, but suggest this as an exercise. As might be expected £[4] (0,4) is a 
cube. 



The history of this construction is interesting. A variant of it, but with topologically enriched 
categories as the end result, is in the work of Boardman and Vogt, [2] and also in Vogt's paper, 
[44]. Segal's student Leitch used a similar construction to describe a homotopy commutative 
cube (actually a homotopy coherent cube), cf. [29], and this was used by Segal in his famous 
paper, [37], under the name of the 'explosion' of A. All this was still in the topological framework 
and the link with the comonad resolution was still not in evidence. Although it seems likely 
that Kan knew of this link between homotopy coherence and the comonadic resolutions by at 
least 1980, (cf. [15]), the construction does not seem to appear in his work with Dwyer as 
being linked with coherence until much later. Cordier made the link explicit in [8] and showed 
how Leitch and Segal's work fitted in to the pattern. His motivation was for the description of 
homotopy coherent diagrams of topological spaces. Other variants were also apparent in the 
early work of May on operads, and linked in with Stasheff 's work on higher associativity and 
commutativity 'up to homotopy'. 

Cordier and Porter, [9], used an analysis of a locally Kan simplicially enriched category 
involving this construction to prove a generalisation of Vogt's theorem on categories of homo- 
topy coherent diagrams of a given type. (We will return to this aspect a bit later in these 
notes, but an elementary introduction to this theory can be found in [26].) Finally Bill Dwyer, 
Dan Kan and Justin Smith, [19], introduced a similar construction for an A which is an S- 
category to start with, and motivated it by saying that iS-functors with domain this 5-category 
corresponded to oo -homotopy commutative K-diagrams, yet they do not seem to be aware of 



(02)(23) 



((02)(23)) 



-(03) 




Remark 
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the history of the construction, and do not really justify the claim that it does what they 
say. Their viewpoint is however important as, basically, within the setting of Quillen model 
category structures, this provides a cofibrant replacement construction. Of course, any other 
cofibrant replacement could be substituted for it and so would still allow for a description of 
homotopy coherent diagrams in that context. This important viewpoint can also be traced to 
Grothendieck's Pursuing Stacks, [22]. 

The DKS extension of the construction, [19], although simple to do, is often useful and 
so will be outlined next. If A is already a iS-category, think of it as a simplicial category, 
then applying the S-construction to each A n will give a bisimplicial category, i.e. a functor 
S(A) : A op x A op — > Cat. Of this we take the diagonal so the collection of n-simplices is 
S(A) ntn , and by noticing that the result has a constant simplicial set of objects, then apply the 
lemma. 

1.3 The Dwyer-Kan 'simplicial groupoid' functor. 

Let K be a simplicial set. Near the start of simplicial homotopy theory, Kan showed how, if 
K was reduced (that is, if K was a singleton), then the free group functor applied to K in a 
subtle way, gave a simplicial group whose homotopy groups were those of K, with a shift of 
dimension. With Dwyer in [18], he gave the necessary variant of that construction to enable it 
to apply to the non-reduced case. This gives a 'simplicial groupoid' G(K) as follows: 

The object set of all the groupoids G(K) n will be in bijective correspondence with the set 
of vertices K of K. Explicitly this object set will be written {x \ x G K }. 

The groupoid G{K) n is generated by edges 

y : d x d 2 . . . d n+1 y -> d d 2 . . . d n+1 y for y E K n+1 

with relations ~s~qX = id did2 d . Note since these just 'kill' some of the generating edges, the 
resulting groupoid G(K) n is still a free groupoid. 

Define aix = Si+\x for i > 0, and, for i > 0, Six = di + ±x, but for i — 0, 5qx = 
{dix){d x)~ 1 . 

These definitions yield a simplicial groupoid as is easily checked and, as is clear, its simplicial 
set of objects is constant, so it also can be considered as a simplicially enriched groupoid, G(K). 

(NB. Beware there are several 'typos' in the original paper relating to these formulae for 
the construction and in some of the related material.) 

As before it is instructive to compute some examples and we will look at G(A[2]) and 
Cr(A[3]. ) simplicially enriched groupoid are free groupoids in each simplicial dimension, their 
structure can be clearly seen from the generating graphs. For instance, G(A[2])o is the free 
groupoid on the graph 
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whilst G(A[2])! is the free groupoid on the graph 




Here it is worth noting that 5 (012) = (02). (12) -1 . Higher dimensions do not have any non- 
degenrate generators. 

Again with G(A[3]), in dimension we have the free groupoid on the directed graph give 
by the 1-skelton of A [3]. In dimension 2, the generating directed graph is 




Here only a few of the arrow labels have been given. Others are easy to provide (but moderately 
horrible to typeset in a sensible way!). Those from to 1 are 012, Oil and 013; those from 1 
to 2 are 122 and 123, and finally from to 3, we have 033. 

The next dimension is only a little more complicated. It has extra degenerate arrows such 
as 0112 and 0122 from to 1 but also between these two vertices has 0123, coming from the 
non-degenerate three simplex of A [3]. The full diagram is easy to draw (and again a bit tricky 
to typeset in a neat way), and is therefore left 'as an exercise'. 

Remarks 

(i) The functor G has a right adjoint W and the unit K — > WG(K) is a weak equivalence of 
simplicial sets. This is part of the result that shows that simplicially enriched groupoids model 
all homotopy types, for which see the original paper, [18] or the book by Goerss and Jardine, 
[21]- 

(ii) It is tantalising that the definition of 5(A) for a category A and of G(K) for a simplicial 
set K are very similar yet very different. Why does the twist occur in the do of G(K)1 Why 
do the source and target maps at each level in G(K) end up at the zeroth and first vertex 
rather than the seemingly more natural zeroth and n th that occur in 5(A)? In fact is there a 
variant of the G(K) construction that is nearer to the S(A) construction without being merely 
artificially so? 
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2 Structure 



2.1 The 'homotopy' category 

If C is an 5-category, we can form a category n C with the same objects and having 

(Tr C)(X,Y)=7r (C(X,Y)). 

For instance, if C = CW, the category of CW-complexes, then noCW = Ho(CW), the corre- 
sponding homotopy category. Similarly we could obtain a groupoid enriched category using the 
fundamental groupoid (cf. Gabriel and Zisman, [20]). 

One can 'do' some elementary homotopy theory in any 5-category, C, by saying that two 
maps /o, j\ : X — > Y in C are homotopic if there is an H G C(X, Y) 1 with (IqH = fi, d\H = f . 

This theory will not be very rich unless at least some low dimensional Kan conditions are 
satisfied. The iS-category, C, is called locally Kan if each C(X, Y) is a Kan complex, locally 
weakly Kan if ... , etc. (If you have not met 'weak Kan complexes' before, you will soon meet 
them in earnest!) 

The theory is 'geometrically' nicer to work with if C is tensored or cotensored. 

2.2 Tensoring and Cotensoring 

Tensored 

If for all K G S, X, Y, G C, there is an object K®X in C such that 

C{K®X,Y) = S(K,C(X,Y) 

naturally in K, X and Y, then C is said to be tensored over S. 
Cotensored 

Dually, if we require objects C(K, Y) such that 

C(X, C(K, Y)) = S(K, C(X, Y) 

then we say C is cotensored over S. 

To gain some intuitive feeling for these, think of K®X as being K product with X, and 
C(K, Y) as the object of functions from K to Y. These words do not, as such, make sense in 
general, but do tell one the sort of tasks these constructions will be set to do. They will not be 
much used explicitly here however. 

Proposition 1 (cf. Kamps and Porter, [26]) 

If C is a locally Kan S-category tensored over S then taking I x X = A[1]<S>X , we get a good 
cylinder functor such that for the cofibrations relative to I and weak equivalences taken to be 
homotopy equivalences, the category C has a cofibration category structure. ■ 

A cofibration category structure is just one of many variants of the abstract homotopy theory 
structure introduced to be able to push through homotopy type arguments in particular settings. 
There are variants of this result, due to Kamps, see references in [26], where C is both tensored 
and cotensored over S and the conclusion is that C has a Quillen model category structure. 
The examples of locally Kan 5-categories include Top, Kan, Qrpd and Crs, but not Cat or S 
itself. 
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3 Nerves and Homotopy Coherent Nerves. 



3.1 Kan and weak Kan conditions 

Before we get going on this section, it will be a good idea to bring to the fore the definitions of 
Kan complex and weak Kan complex (or quasi- category). 

As usual we set A [n] — A(— , [n]) G S, then for each i, < i < n, we can form a subsimplicial 
set, A*[n], of A[n] by discarding the top dimensional n-simplex (given by the identity map on 
[n]) and its i th face. We must also discard all the degeneracies of these simplices. This informal 
definition does not give a 'picture' of what we have, so we will list the various cases for n = 2. 



A [2] 



A 1 [2] = 



A 2 [2] 



-0 face missing 







^2 



A map p : E — > B is a Kan fibration if given any n, i as above and any (n, i)-horn in E, i.e. 
any map f\ : A l [n] — > E 1 , and n-simplex, / : A[n] — > B, such that 



A 1 



n\ 



E 



fo 



B 



commutes, then there is an / : A[n] — > such that = / an d f-inc = /i, i.e. / lifts / an d 
extends /i. 

A simplicial set, K, is a /fan complex if the unique map — > A[0] is a Kan fibration. This 
is equivalent to saying that every horn in K has a filler, i.e. any f\ : A l [n] — > F extends to 
an / : A[n] — > V. This condition looks to be purely of a geometric nature but in fact has an 
important algebraic flavour; for instance if f\ : A 1 [2] — > F is a horn, it consists of a diagram 




of 'composable' arrows in K. If / is a filler, it looks like 
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and one can think of the third face c as a composite of a and b. This 'composite' c is not usually 
uniquely defined by a and b, but is 'up to homotopy'. If we write c = ab as a shorthand then 
if g\ : A [2] — > K is a horn, we think of gi as being 




> 

e 



and to find a filler is to find a diagram 




and thus to 'solve' the equation dx = e for x in terms of d and e. It thus requires in general 
some approximate inverse for d, in fact, taking e to be a degenerate 1-simplex puts one in 
exactly such a position. 

In many useful cases, we do not always have inverses and so want to discard any requirement 
that would imply they always exist. This leads to the weaker form of the Kan condition in 
which in each dimension no requirement is made for the existence of fillers on horns that miss 
out the zeroth or last faces. More exactly: 

Definition 

A simplicial set K is a weak Kan complex or quasi- category if for any n and < k < n, any 
(n, A;)-horn in K has a filler. 

Remarks 

(i) Joyal, [25], uses the term inner horn for any (n, /c)-horn in K with < k < n. The two 
remaining cases are then conveniently called outer horns. 

(ii) For any space X, its singular complex, Sing(X) is given by Sing(X) n = Top(A n , X) 
with the well known face and degeneracy maps. This simplicial set is always a Kan complex as 
is the related Top(X, Y) as mentioned above. 

3.2 Nerves 

The categorical analogue of the singular complex is, of course, the nerve: if C is a category, 
its nerve, Ner(C), is the simplicial set with Ner(C) n = Cat([n],C), where [n] is the category 
associated to the finite ordinal [n] — {0 < 1 < . . . < n}. The face and degeneracy maps are the 
obvious ones using the composition and identities in C. 
The following is well known and easy to prove. 

Lemma 2 

(i) Ner(C) is always weakly Kan. 

(ii) Ner(C) is Kan if and only if C is a groupoid. ■ 

Of course more is true. Not only does any inner horn in Ner(C) have a filler, it has exactly 
one filler. To express this with maximum force the following idea, often attributed to Graeme 
Segal or to Grothendieck, is very useful. 
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Let p > 0, and consider the increasing maps : [1] — * [p] given by ej(O) = i and ej(l) = 
For any simplicial set A considered as a functor A : A op — > Sets, we can evaluate A on these 
ej and, noting that ej(l) = ej+i(0), we get a family of functions A p — > Ai, which yield a cone 
diagram, for instance, for p = 3: 




and in general, thus yield a map 

5[p] : A p -> Ai x Ao Ai x Ao . . . x Aq A 1 . 

The maps, 5[p], have been called the Segal maps and will recur throughout the rest of these 
notes. 

Lemma 3 

If A = iVer(C) for some small category C, then for A, the Segal maps are bijections. 
Proof 

A simplex a G iVer(C) p corresponds uniquely to a composable p-chain of arrows in C, and 
hence exactly to its image under the relevant Segal map. ■ 

Better than this is true: 
Proposition 2 

If A is a simplicial set such that the Segal maps are bijections then there is a category structure 
on the directed graph 

making it a category whose nerve is isomorphic to the given A. 
Proof 

To get composition you use 

A l x Ao A X ^A 2 ^ A x . 

Associativity is given by A 3 . The other laws are easy, and illuminating, to check. ■ 

The condition 'Segal maps are a bijection' is closely related to notions of 'thinness' as used 
by Brown and Higgins in the study of crossed complexes and their relationship to u;-groupoids, 
see, for instance, [4], and also to Duskin's 'hypergroupoid' condition, [14]. 

Another result that is sometimes useful, is a refinement of 'groupoids give Kan complexes':. 
The proof is 'the same': 
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Lemma 4 

Let A = Ner(C), the nerve of a category C. 

(i) Any (n, 0)-horn 

f:A°[n]^A 

for which /(Ol) is an isomorphism has a filler. Similarly any (n,n)-horn g : A n [n] — > A for 
which g(n — 1 n) is an isomorphism, has a filler. 

(ii) Suppose f is a morphism in C with the property that for any n, any (n,0)-horn <fi : 
A°[n] — > A having f in the (0, 1) position, has a filler, then f is an isomorphism. (Similarly 
with (n, 0) replaced by (n, n) with the obvious changes.) ■ 

Remark 

Joyal in [25] suggested that the name 'weak Kan complex', as introduced by Boardman and 
Vogt, [2], could be changed to that of 'quasi-category' to stress the analogy with categories per 
se as 1 Most concepts and results of category theory can be extended to quasi- categories^, [25]. 

It would have been nice to have explored Joyal's work on quasi-categories more fully, e.g. 
[25], but time did not allow it. The following few sections just skate the surface of the theory. 

3.3 Quasi-categories 

Categories yield quasi-categories via the nerve construction. Quasi-categories yield categories 
by a 'fundamental category' construction that is left adjoint to nerve. This can be constructed 
using the free category generated by the 1-skeleton of A, and then factoring out by a congruence 
generated by the basic relations : gf = h, one for each commuting 1-sphere (g, h, f) in A. By 
a 1-sphere is meant a map a : <9A[2] — > A, thus giving three faces, (00,01,02) linked in the 
obvious way. The 1-sphere is said to be commuting if there is a 2-simplex, b G A 2 , such that 
cij = dib for i — 0,1, 2. 

This 'fundamental category' functor also has a very neat description due to Boardman and 
Vogt. (The treatment here is adapted from [25].) 

We assume given a quasi-category A. Write gf ~ h if (g, h, f ) is a commuting 1-sphere. Let 
x,y G A and let A x (x,y) = {/ G A x \ x = d x f ,y = d f}. If f,g G A x (x,y), then, suggestively 
writing s x = l x , 

Lemma 5 

The four relations fl x ~ g, gl x ~ /, l y f ~ g and l y g ~ / are equivalent. ■ 
The proof is easy. 

We will say / ~ g if any of these is satisfied and call ~, the homotopy relation. It is an 
equivalence relation on Ai(x,y). Set hoAi(x, y) = Ai(x,y)/ —. 

If / G Ai(x,y), g G Ai(y,z) and h G Ai(x,z), then the relation gf ~ h induces a map: 

hoAi(x,y) x hoAi{y,z) — > ho A ± (x, z). 

Proposition 3 

The maps 

hoA\{x,y) x hoA\{y,z) — > hoA\[x,z) 
give a composition law for a category, ho A, the homotopy category of A. ■ 
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Of course, ho A is the fundamental category of A up to natural isomorphism. From previous 
comments we have: 

Corollary 1 

A quasi- category A is a Kan complex if and only if ho A is a groupoid. ■ 



3.4 Homotopy coherent nerves 

Before introducing this topic, recall some of the intuition behind homotopy coherent (h.c.) 
diagrams. (Again there is an overview of this theory in [35] and a thorough introduction in 
[26].) 

Examples of h.c. diagrams in Top. 

1) A diagram indexed by the small category, [2], 

X(l) 

x(oi) y* \x{\2) 

/ X(012) \^ 

X(0) — >X(2) 

v ' X(02) v ' 

is h.c. if there is specified a homotopy 

X(012) : / x X(0) ->X(2), 
X(012) : X(02) ~ X(12)X(01). 

2) For a diagram indexed by [3]: Draw a 3-simplex, marking the vertices X(0), . . . , X(3), 
the edges X{ij), etc., the faces X(ijk), etc. The homotopies X(ijk) fit together to make the 
sides of a square 

X(13)X(01) X(123)X( ° 1 } X(23)X(12)X(01) 



X(013) 



X(23)X(012) 



X(03) X(23)X(02) 

and the diagram is made h.c. by specifying a second level homotopy 

X(0123) : I 2 x X(0) -> X(3) 

filling this square. 

These can be continued for larger [n]. Of course, this is not how the theory is formally 
specified, but it provides some understanding of the basic idea. 

The theory was initially developed by Vogt, [44], following methods introduced with Board- 
man, [2] (see also the references in that source for other earlier papers on the area). Cordier 
[8] provides a simple 5-category theory way of working with h.c. diagrams and hence released 
an 'arsenal' of categorical tools for working with h.c. diagrams. Some of that is worked out in 
the papers, [10-13] 
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Some Results 

(i) If X : A — > Top is a commutative diagram and we replace some of the X(a) by homotopy 
equivalent Y(a) with specified homotopy equivalence data: 

f(a):X(a)^Y(a), g(a) : Y(a) - X(a) 

H(a) : g(a)f(a) ~ Id, K(a) : f(a)g(a) ~ Id, 

then we can combine these data into the construction of a h.c. diagram Y based on the objects 
Y(a) and homotopy coherent maps 

/ : X - Y, g:Y^X, etc, 

making X and Y homotopy equivalent as h.c. diagrams. 
(This is 'really' a result about quasi-categories, see [25].) 

(ii) Vogt, [44]. 

If A is a small category, there is a category Coh(A, Top) of h.c. diagrams and homotopy 
classes of h.c. maps between them. Moreover there is an equivalence of categories 

Coh(A, Top) ^ Ho{Top A ) 

This was extended replacing Top by a general locally Kan simplicially enriched complete cat- 
egory, B, in [9]. 

(iii) Cordier (1980), [8]. 

Given A, a small category, then the iS-category S(A) is such that a h.c. diagram of type A 
in Top is given precisely by an 5-functor 

F : S(A) -> Top 

This suggested the extension of h.c. diagrams to other contexts such as a general locally Kan 
(S-category, B and suggests the definition of homotopy coherent diagram in a iS-category and 
thus a h.c. nerve of an 5-category. 

Definition (Cordier (1980), [8], based on earlier ideas of Vogt, and Boardman-Vogt.) 
Given a simplicially enriched category B, the homotopy coherent nerve of B, denoted 
Ner hc XB), is the simplicial 'set' with 

Ner h . c .(B) n = S-Cat(S[n],B). 

To understand simple h.c. diagrams and thus Ner hc {B), we will unpack the definition of 
homotopy coherence. 

The first thing to note is that for any n and < % < j < n, S[n](i,j) = Aflp^ 1 " 1 , the 
(j —i — l)-cube given by the product of j — i — 1 copies of A[l]. Thus we can reduce the higher 
homotopy data to being just that, maps from higher dimensional cubes. 

Next some notation: 

Given simplicial maps 

h-.K^B^y), 
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f 2 :K 2 ^B(y,z), 

we will denote the composite 

K x x K 2 -> y) x £(y, z) A z) 

just by /2./1 or / 2 /i. (We already have seen this in the h.c. diagram above for A = [3]. 
X(123)X(01) is actually X(123)(7 x X(01)), whilst X(23)X(012) is exactly what it states.) 

Suppose now that we have the h.c. diagram F : 5(A) — > B. This is an 5-functor and so: 
to each object a of A, it assigns an object F(a) of B; 
for each string of composable maps in A, 

C = (fo, ■ ■ ■ , fn) 

starting at a and ending at b, a simplicial map 

F(a) : S(A)(0, n + 1) -> 5(F(a), F(6)), 

that is, a higher homotopy 

F(a):A[ir^B(F(a),F(b)), 

such that 

(i) if f = id, F{a) = F(d a)(proj x Afl]^ 1 ) 

(ii) if f = id, < i < n 

F(a) = F{d i( j{.{P x m x J n ^), 

where m : I 2 — > 7 is the multiplicative structure on / = A[l] by the 'max' function on {0, 1}; 

(iii) if f n = id, F(a) = F(d n a); 

(iv) i F((r)|(r _1 x {0} x 7 n -*) = F(^cr), 1 < i < n - 1; 

(v) i F(a)|(/- 1 x {1} x /»"*) = F((^).F( < 7 i ), where a, = (/ , . . . , f. x and a' = (£,..., /„). 
We have used 9j for the face operators in the nerve of A. 

The specification of such a homotopy coherent diagram can be split into two parts: 

(a) specification of certain homotopy coherent simplices, i.e. elements in Ner h c {B); 
and 

(b) specification, via a simplicial mapping from Ner(A) to Nerh. c .(B), of how these individual 
parts (from (a)) of the diagram are glued together. 

The second part of this is easy as it amounts to a simplicial map Ner(A) — > Nerh. c .(B), and 
so we are left with the first part. The following theorem was proved by Cordier and myself, 
but the idea was essentially in Boardman and Vogt's lecture notes, like so much else! 

Theorem 1 (f9j) 

If B is a locally Kan S -category then Nerh. c .(B) ^ « quasi- category. ■ 

It seems to be the case that if B is only locally weakly Kan, then Ner h c {B) need not be a 
quasi-category. 
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The proof of the theorem is in the paper, [9] and is not too complex. The essential feature is 
that the very definition (unpacked version) of homotopy coherent diagram makes it clear that 
parts of the data have to be composed together, (recall the composition of simplicial maps 

/i : #i -> B(x,y), 

f 2 :K 2 ^B(y,z), 

above and how important that was in the unpacked definition). 

We thus have that a homotopy coherent diagram 'is' a simplicial map F : Ner(A) — > 
Nerh.c.(B) and that Nerh. c .{B) is a quasi-category. Of course, the usual proof that, if X and Y 
are simplicial sets, and Y is Kan, then S{X,Y) is Kan as well, extends to having Y a quasi- 
category and the result being a quasi-category. Earlier we referred to Coh(A, B) in connection 
with Vogt's theorem. The neat way of introducing this is as hoS(Ner(A), Nerh. c .{B)), the 
fundamental category of the function quasi-category. In fact, this is essentially the way Vogt 
first described it. 



Before we leave homotopy coherence, there is a point that is worth noting for the links with 
algebraic and categorical models for homotopy types. The iS-categories, S[n], contain a lot of 
the information needed for the construction of such models. A good example of this is the 
interchange law and its links with Gray categories and Gray groupoids. 

Consider S[4\. The important information is in the simplicial set <S'[4](0, 4). This is a 3-cube, 
so is still reasonably easy to visualise. Here it is. The notation is not intended to be completely 
consistent with earlier uses but is meant to be more self explanatory. 



(01)(13)(34) 



(01)(12)(23)(34) 



(01)(14) 



(01)(12)(24) 



(03) (34) 



(02) (23) (34) 



(04) 



(02) (24) 



This looks mysterious! A 4-simplex has 5 vertices, and hence 5 tetrahedral faces. Each of the 5 
tetrahedral faces will contribute a square to the above diagram, yet a cube has 6 square faces! 
(Things get 'worse' in £[5] (0,5), which is a 4-cube, so has 8 cubes as its faces, but A [5] has 
only 6 faces.) Back to the extra face, this is 



(01)(12)(24) 



(012)(24) 



(02) (24) 



(01)(12)(234) 



(012)(234) 



(02) (234) 



(01)(12)(23)(34) 



(012)(23)(34) 



(02)(23)(34). 
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The arrow (012) : (02) — > (01) (12) will, in a homotopy coherent diagram, make its appearence 
as the homotopy, 

X(012) : / x X(0) ->A"(2), 

X(012) : X(02) ~ X(12)X(01), 

thus this square implies that the homotopies X(012) and X(234) interact minimally. Drawing 
them as 2-cells in the usual way, the square we have above is the interchange square and the 
interchange law will hold in this system provided this square is, in some sense, commutative. 
In models for homotopy n-types for n > 3, these interchange squares give part of the pairing 
structure between different levels of the model. They are there in, say, the Conduche model 
(2-crossed modules) as the Peiffer lifting, (cf. Conduche, [7]) and in the Loday model, (crossed 
squares, cf. [30]), as the /i-map. In a general dimension, n, there will be pairings like this for 
any splitting of {0, 1, ... , n} of the form {0.1. ... , k} and {k, . . . , n}. 

4 Dwyer-Kan Hammock Localisation: more simplicially 
enriched categories. 

In his original contribution [36] to abstract homotopy theory, Quillen introduced the notion of 
a model category. Such a context is a category, C, together with three classes of maps: weak 
equivalences, W = C w . e .\ fibrations, fib = Cfn,; and cofibrations, cofib = C co fib, satisfying 
certain axioms so as to give a general framework for 'doing homotopy theory'. One of the 
constructions he used was a categorical localisation already well known from Gabriel's thesis 
and the work of the French school of algebraic geometers, (Grothendieck, Verdier, etc.) and 
concurrently with the publication of [36], studied in some depth by Gabriel and Zisman, [20]. 
The main point was that the analogues of homotopy equivalences, in important instances of 
homotopical or homological algebra, were only 'weak equivalences' so whilst with a homotopy 
equivalence between two spaces, you are given two maps, one in each direction, plus of course 
some homotopies, when you have, for instance, a quasi-isomorphism between two chain com- 
plexes, you only had one map in one direction: / : C — >• D together with the knowledge that 
/* : H*(C) — > H*(D) was an isomorphism. The partial solution was to go to the 'homotopy 
category' by formally inverting the weak equivalences, thus getting formal maps going in the 
opposite direction! (This may look like cheating, but really is no worse than introducing frac- 
tions into the integers, so as to be able to solve certain equations, and of course the detailed 
construction is closely related!) We thus end up with a category C[W -1 ]. 

This construction is very useful, but this homotopy category does not capture the higher 
order homotopy information implicit in C. For instance, the problem of the 'best' way to handle 
homotopy limits and colimits, and more generally derived Kan extensions, in a model category 
setting is still central to much of the work on abstract homotopy theory, (cf. Les Derivateurs, by 
George Maltsiniotis, [31] see also [32], Denis-Charles Cisinski's thesis, and subsequent work, (cf. 
[5,6] and related papers), the resume of Thomason's note books published by Chuck Weibel, 
[46] and Carlos Simpson's, [39], for example). In a series of articles [15-17] published in 1980, 
Dwyer and Kan proposed a neat solution to this problem, simplicial localisations. We will limit 
ourselves to one of the two versions here, the hammock localisation. 
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4.1 Hammocks 



Given a category C, and a subcategory W, having the same class of objects, construct a S- 
category L H (C,W) or L H C for short, the hammock localisation of C with respect to W, as 
follows: 

The objects of L H C are the same as those of C 

Given two objects X and Y, the fc-simplices of L H C(X, Y) will be the "reduced hammocks 
of width k and any length" between X and Y. Such a thing is a commutative diagram of form 



Co,i Co,2 • • • Co,n-i 




Cfc,l Cfc ; 2 • Cfc,n-1 

in which 

(i) the length n of the hammock can be any integer > 0, 

(ii) all the vertical maps are in W, 

(iii) in each column of horizontal maps, all maps go in the same direction; if they go left, then 
they have to be in W; 

plus two reduction conditions, 

(iv) the maps in adjacent columns go in different directions, 
and 

(v) no column contains only identity maps. 

(If in manipulating hammocks, these last two conditions become violated, then it is simple 
to reduce the hammock by, for example, composing adjacent columns if they point in the same 
direction or by removing a column of identities. Repeated use of the reductions may be needed. 
One reduction may create a need for another one. It is often useful to work with unreduced 
hammocks and then to reduce.) 

The face and degeneracy maps are defined in the obvious way, (remember the vertices of 
such a simplex are the 'zigzags' from X to Y), however they may result in a non- reduced 
hammock. 

Composition is by concatenation followed by reduction: 

L H C(X, Y) x L H C{Y, Z) -> L H C{X, Z), 

expanding the intervening Y node into a vertical line with identities and then reducing if need 
be. 

Each L H C(X, Y) is the direct limit of nerves of small categories in an obvious way, i.e. 
increasing the length n of the hammocks, and so is itself a quasi-category. 
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4.2 Hammocks in the presence of a calculus of left fractions. 

If the pair (C, W) satisfies any of the usual 'calculus of fractions' type conditions, then the 
homotopy type of those nerves already stabilises early on in the process (i.e. for small n). The 
argument given in [16] is indirect, so let us briefly see why one of these claims is true. Suppose 
that (C, W) satisfies a calculus of left fractions, then 

(i) whenever there is a diagram X' <— X — > Y in C with u G W, then there is a diagram 

I'ir^rso that v G W and vf = f'u, 
and similarly 

(ii) if /, g : X — > Y G C and u : X — > X' G is such that /« = gw, then there is a t; 6 If 
such that vf = vg. 

(By this means any word in arrows of C and W" 1 can be rewritten to get all the occurrences 
of arrows from W~ x to the left of those 'ordinary' arrows from C . Each of the two substrings 
can then be composed to reduce the word to one of the form w~ 1 c, i.e. a left fraction.) To 
understand how this reacts with hammocks, consider a simple case where the chosen vertex of 
the hammock L H C(X, Y) is simply 



X 



C 



Y 



id 



Y 



provide with w G W. We construct a new diagram, using the left fractions rule (i), giving a 
1-simplex with the given vertex at one end: 




so was homotopic to a 'left biased' hammock (u/) - V. 

Of course, if the length of the hammock had been greater then the chain of 'moves' to link 
it to the 'left biased ' form would be longer. Again of course, although combinatorially feasible 
a detailed proof that the left baissed hammocks with vertices of the form 

X -> C <- Y 

provide a deformation retract of L H C(X, Y) is technically quite messy. Even with a better 
knowledge of what the L H C(X,Y) looks like, there is still the problem of composition. Two 
left biased hammocks compose by concatenation to give a more general form of hammock that 
then gets reduced by the left fractions rules, but these rules do not give a normal form for the 
composite. Much as in the composite of arrows in a quasi-category, the composite here is only 
defined up to homotopy. 

Suppose we let L 1 (X, Y) be the simplicial set of such left biased hammocks, then it is a 
deformation retract of L H C(X, Y). After composition we reduce to get a diagram 



L\X,Y) x L\Y,Z) 



+ L\X,Z) 



^concat 



reduce 



L H C{X, Y) x L H C{Y, Z) L H C(X, Z) 
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This looks as if it should work well, but if we look at the associativity axiom, it is represented by 
a commutative diagram, and we have replaced each of the nodes of that diagram by a homotopy 
equivalent object, so we risk getting a homotopy coherent diagram, not a commutative one. 
This is happening inside L H C, so this does not matter so much. Although attempting to cut 
down the size of the 'hom-sets' does allow us more control over some aspects of the situation, 
it also has its downside. 

The solution is to study the homotopy theory of iS-categories as such. This will lead us 
back towards the Segal maps as well as continuing to interact with homotopy coherence. 

For a short time, for the purpose of exposition, we will restrict ourselves to small 5-categories 
with a fixed set of objects, O, say, and 5-functors will be the identity on objects. We will 
denote the category of such things by S — Cat/O. (The material here is adapted from [19].) 
This category has a closed simplicial model category structure in which the simplicial structure 
is more or less obvious, in which a map D — > D' is a weak equivalence (resp. a fibration), 
whenever, for every pair of objects, x,y G O, the restricted map 

D(x,y)^D'(x,y) 

is a weak equivalence (resp. fibration). (Note, that several of the constructions we have been 
looking at gave us weak equivalences in this sense, for instance, S(A) — > A is one such and that 
the fibrant objects are the locally Kan 5-categories over O). 

Now as we know any of the categories S— Cat/O form subcategories of the category of sim- 
plicial categories, Cat A ° P . This category also has a closed simplicial model category structure 
and the nerve and categorical realisation functors induce an equivalence of homotopy categories 
(even of the simplicial localisations if you want) between Cat A ° P and the category of bisimplicial 
sets S A ° P . Within Cat A ° P we are used to considering S—Cat as a full subcategory. Related to 
the problem of reducing the size of the L H C(X, Y)s is the question of determining the result 
of restricting the induced nerve functor to S — Cat. The solution is rather surprising: 

Consider the full subcategory of S A ° P determined by those objects X such that (i) X[0] is 
a discrete simplicial set (cf. the condition on the object simplicial set in an 5-category); 
and 

(ii) for every integer p > 2, the Segal map 

5[p] : X\p\ - X[l\ x x[0] X[l\ x x[0] . . . x x[0] X[l\ 

is a weak equivalence of simplical sets. 

For reasons that will become clearer later, we will call these objects Segal categories or 
sometimes Segal 1-categories. Of course, there is a notion of Segal O-categories, but these are 
just nerves of ordinary categories. We will denote the category of these Segal 1-categories by 
Segal— Cat. The result of Dwyer, Kan and Smith, [19], is that the nerve from Cat A ° P to S A ° P , 
restricts to given an equivalence of homotopy categories between S — Cat and Segal — Cat. In 
particular this says that any Segal category is weakly equivalent to a bisimplicial set that is a 
nerve of a simplicially enriched category. Segal categories are weakened simplicial versions of 
the algebraic structures given by the categorical axioms, so this is in many ways a coherence 
theorem for Segal categories rather like the coherence theorems for bicategories, etc. 
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5 T-spaces, T-categories and Segal categories. 



The reason that Segal categories arise as they do is best sought in the paper [37] by Segal, 
although it is not there but rather in [19] that they were introduced, but not named as such. 
(In fact their first naming seems to be in Simpson's [40].) In [37], one of the main aims was 
to get 'up-to-homotopy' models for algebraic structures so as to be able to iterate classifying 
space constructions, to form spectra for studying corresponding cohomology theories and to 
help 'delooping' spaces where appropriate. Various approaches had been tried, notably that of 
Boardman and Vogt, [2]. In each case the idea was to mirror the homotopy coherent algebraic 
structures that occurred in loop spaces, etc. 

As an example of the problem, Segal mentions the following: Suppose C is a category and 
that coproducts exist in C. How is this reflected in the nerve of C? It very nearly acquires a 
composition law, since from X 1 and X 2 , one gets X 12 = X 1 U X 2 , and two 1-simplices 

Xi — > X12 <— x 2 , 

but X i2 is only determined up to isomorphism. Let C 2 be the category of such diagrams, i.e. 
in which the middle is the coproduct of the ends. There is a functor 

5 2 :C 2 ^CxC 

and this is an equivalence of categories, but there is also a 'composition law' 

m : C 2 -> C 

given by picking out the coproduct. This looks fine but in fact this tentative multiplication 
again hits the problem of associativity. The theory of monoidal categories was not as developed 
then in 1974 as it is now, and Segal's neat solution was to side-step the issue. He formed a 
category C 3 consisting of all diagrams of form 




X 3 

the notation indicating that each split line corresponds to the middle term being the coproduct 
of the two ends. All the usual natural isomorphisms between multiple coproducts are encoded 
in the one category. There is an equivalence of categories 

5 3 :C 3 ^CxCxC 

sending the above diagram to (X 1 , X 2 , X 3 ) and a 'ternary operation' C 3 — > C sending the 
diagram to X123 compatibly, up to specifiable homotopies, with the structure outlined earlier. 
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The advantage is that all of this can be encoded by the nerve and thus by the classifying 
space structure as a T-space. The T-space machinery is now quite well known as it has, for 
instance, considerable importance in symmetric operad theory, but what are the definitions in 
that theory and how do they relate to our main theme. 

5.1 T-spaces, T-categories. 
Definition 

(i) The category T is the category whose objects are all finite sets and whose morphisms 
from S to T are the maps 9 : S -> V(T) such that when a^be S then 9(a) n 9(b) = 0. The 
composite of 9 : S -> V(T) and : T -> V(U) is ^ : 5 -> P(C/) where ^(a) = \J bee(A) <j>{b). 

(ii) A T-space is a functor A : T op — > Top such that 

(a) A(0) is contractible; 
and 

(b) for any n, the map p n : -A(n) — > -A(l) x • • • x -A(l) induced by the maps : 1 — > n in T 

N v ' 

n 

where ifc(l) = {A;} C n, is a homotopy equivalence. 

There is an obvious functor A — > T which takes [to] to the set to and / : [m] — > [n] to 
^(*) = {j ^ n I /(* — 1) < J ^ /(*)}■ Composing a T-space A with (the opposite of) this functor 
gives an underlying simplicial space for the T-space. (As we have tended to concentrate on 
simplicial theory rather than on the topological side, we could equally well have replaced 'space' 
as meaning topological space by 'space' as meaning simplicial set, in which case a T-space would 
be a bisimplicial set with side conditions.) 

Our task is not to review the contents of Segal's 1974 paper, so the next point to note is 
the definition of a T-category. This follows the same model: 

A T-category is a functor C : T op — > Cat such that (a) C(0) is equivalent to a one arrow 
category, and (b) as before except weak homotopy equivalence is replaced by equivalence of 
categories. 

It is not surprising that if C is a T-category, applying nerve and then geometric realisation 
(i.e. taking its classifying space) gives a T-space. 

The most fundamental T-category is when SetSfi n is the category of finite sets under disjoint 
union, and we take an object n for each natural number n. The resulting T-category is closely 
related to the disjoint union of the symmetric groups and thus to free symmetric monoidal 
closed categories, but exploring in that direction would take us too far afield. 

Remarks 

(i) It is not obvious to start with why the structure of a T-space is built on T and not just 
on A. The point is, and this is important for the alternative ideas that we will be looking at 
later, if A is a T-space, we can form a classifying T-space BA. Any T-space yields a simplicial 
space as above and hence a space \A\ by using the geometrical realisation (technically one uses 
the form of realisation that does not use the degeneracies, cf. [37] again). The classifying space 
BA is given by assigning to a finite set S, the realisation of the T-space T i — ► A(S x T). This 
would not be possible if one considered just the underlying simplicial space, but suggests that 
the classifying space might be thought of as a bisimplicial space. 
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(ii) It is worth recalling the structure of Lawvere's algebraic theories, [28], for comparison. 
One way to view these is to use some elementary ideas from topos theory. The category of finite 
sets is given the structure of a basic algebraic site % by taking epimorphic families as covering 
sieves. The minimal covering sieves induce colimit cones 1 U 1 • • • U 1 — > n, so that sheaves on 
the algebraic site are graded sets {X{n) \ n > 0}, endowed with bijections X{n) = X(l) n for 
n > 0. An algebraic theory is then a 'coproduct preserving' extension 7~i of T and a T^-model 
or 7^-algebra is a presheaf on T lt which restricts to a sheaf on T . (Some of the links between 
the modern theory of weak w-categories, and operads as a generalisation of Lawvere's algebraic 
theories are considered in Berger, [1], and in related articles mentioned there. This is very 
relevant to the final theme of these notes, namely the link with algebraic models for homotopy 
types and the corresponding higher order categories.) It is clear that Segal's T-spaces are a lax 
or 'up-to-homotopy' version of algebraic theories. We should also note out that there are links 
with operads of various types, but a discussion of these would take us too far afield. 

5.2 Segal categories 

The theory of iS-categories is too strict for convenience. As we have seen the notion of Segal 
1-category should be a weakened version of that of iS-category and we have discussed them 
informally earlier. A more formal treatment is given in several places. The following is adapted 
from Toen's [42]. 

Definitions 

• A Segal 1-precategory is specified by a functor 

A : A op -> S 

(i.e. a bisimplicial set) such that A is a constant simplicial set called the set of objects 
of A. 

• A morphism between two Segal 1-precategories is a natural transformation between the 
functors from A op to S. 

• A Segal 1-precategory A is a Segal 1-category if for each [p], the Segal map 

S\p] : A p -> Ai x Aq Ai x Ao ... x Aq A u 
is a homotopy equivalence of simplicial sets. 

• For any Segal 1-category A, we define its homotopy category Ho(A) as the category having 
A as its set of objects and 7T (Ai) as its set of morphisms. 

• A morphism of Segal 1-categories / : A — > B is an equivalence if it satisfies the following 
conditions: 

1. For each \p\ G A, the morphism f p : A p — > B p is an equivalence of simplicial sets; 

2. The induced functor Ho(f) : Ho(A) — > Ho(B) is an equivalence of categories. 
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The category of Segal 1-precategories will be denoted 1 — PrCat. It contains the category of 
(small) 5-categories as we have seen. It also has a Quillen closed model category structure in 
which the cofibrations are the monomorphisms, and the fibrant objects are exactly the Segal 1- 
categories, moreover a morphism between Segal 1-categories is a weak equivalence in 1 — PrCat 
if and only if it is an equivalence of Segal 1-categories in the above sense. (For more on this 
structure, see the paper by Simpson, [38].) 
Remark. 

Although quite a useful intermediate concept. I feel that '1-precategory' seems a slight 
misnomer, it is as if we called a directed graph a 'precategory. There is no algebraic structure 
involved in the notion. I have stuck with the terminaology for want of a better term. 

We have seen that ^-categories and Segal categories model parts of homotopy theory well. 
At the same time G{K) is a 5-groupoid and we noted that these model all homotopy types. 
In any of these models, it is always relatively easy to extract information in low dimensions, 
but the level of 'algebraicity' in such models is limited and many people have searched for n- 
categorical models of homotopy theory or of homotopy types that incorporate both geometric 
and algebraic aspects of the theory. Based on Segal-categories and his delooping machine of 
[37], one gets the Tamsamani models, [41], for weak n-categories and weak n-groupoids for any 
n. 

6 Tamsamani weak n- categories 

The problem of finding good n-categorical models for the geometric data encoded in a homotopy 
type came to the fore with Grothendieck's notes, [22] and in particular his letter to Quillen 
therein. In this he suggested that there should be models of homotopy types that (i) were 
less redundant in their 'data storage' than, say, simplicial sets or simplicial groups, (ii) had 
the advantages of the mixed algebraic combinatoric power of categories (cf. the way in which 
the fundamental groupoid of a simplicial complex encodes the graph theoretic structure of 
the 1-skeleton and the algebraic nature of path concatentation), (iii) had a highly developed 
homotopy theory that was consistent with enough homotopy coherence and category theory to 
enable homotopy analogues of sheaf theoretic constructions to be made (stack theory), and (iv) 
for which could be developed a higher order version of the unified Galois-Poincare theory that 
encompasses both classical Galois theory and the Galois correspondence that classifies covering 
spaces in terms of 7r 1 (X)-sets, (cf. Borceux and Janeldize, [3]). 

There are now well known problems in using the hierarchy of strict n-categories for such 
a task, as the strictness kills certain structure that is needed if one is to model spaces which 
have, for instance, non-trivial Whitehead products. (The crossed complex models of [4], for 
example, are able to have a relatively simple structure because they do not try to model 
Whitehead products. They can thus be thought of either as incomplete models for all homotopy 
types or complete models for a restricted class of homotopy types, namely those with trivial 
Whitehead products.) From a purely categorical position, the problem arises in dimension 3, 
where 3-groupoids cannot capture all homotopy 2-types. The problem is the interchange law. 
We saw how it corresponded to two homotopies 'sliding' over each other, but that homotopy 
commutative square is not a trivial one and does encode structure. One solution is to used Gray 
groupoids, (see the discussion and references in [27], for instance). Another related one is to use 
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tri-groupoids, the next level up from bicategories and bigroupoids. Tamsamani's approach uses 
Segal category ideas to encode this necessary lack of 'strictness' and obtains weak n-categories 
generalising bicategories for all n.. 

6.1 Bisimplicial models for a bicategory. 

As a starting point for our look at Tamsamani's models, consider the 2-dimensional analogue of 
the Grothendieck-Segal condition given in Proposition 2. That showed that if A was a simplicial 
set such that for all p > 2, the Segal maps 

5[p] : A p -> Ax x Ao Ax x Ao ... x Ao A u 

were bijections, then A was the nerve of a category. (We will just say that A is a 1-nerve.) 

Going up one dimension, a useful process is 'categorification'. This horrible word is in fact 
a good term for an important process. A monoid is a set with some extra structure. Categorify 
it and it is a small category with a single object. A monoidal category is a category with a 
multiplication. Categorify it and it is a bicategory with a single object. In the categorification 
process another idea also occurs. Equality is a great idea for elements, but a poorly behaved one 
for monoids where isomorphism is more natural. Categorify and isomorphism is not so natural, 
equivalence between categories is what is needed. As one categorifies the key to success is to 
use equivalences except possibly in the top dimension available. 

Categorifying the Grothendieck-Segal condition, let A be a bisimplicial set. We can think 
of this as 

A : (A op ) 2 -> Sets 

or 

A : A op — > S. 

Both ways are useful, but a word is needed on notation. If A : A op — > S, then for [p] G A, 
A p : A op — > Sets and its value on [q] is A p q in the other notation. Confusion can arise about 
which 'variable' is changing and which constant, so the notation A p / has been introduced to 
indicate that anything after the / is varying. In dimension 2, this is not that essential but in 
higher dimensions it is a great help. 

Assume that (i) A / is a constant simplicial set, written simply A and called the set of 
objects of A, (ii) for each p G A, A p / G S is a 1-nerve, and (iii), again for each p G A, the 
morphism 

<S[p] : A p/ -> Ai/ x Ao A v x A() . . . x A() Ai/, 

is an equivalence of categories. 

In other words A is a 'Segal 2-category' or perhaps 'Tamsamani- Segal weak 2-category'. 
What does such a beastie look like? 

For any pair (p, q) G N 2 , we can think of any a G A p q as being a (p, g)-prism, 

a : A[p] x A[g] -> A. 

The condition that A / is constant, implies that A 0i9 is the same for all q. For instance, a 
(1, l)-prism would naturally look like a square, but since it is constant in the second direction 
we get as a better picture: 
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The iterated face maps from A p / to A yield a map 



A p/ -> A x . . . A 

and if (xo, . . . , x p ) G A x . . . A , then we may think of the inverse image of (xo, . . . , x p ) by this 
map as the 1-nerve (and thus category) of those prisms having the (xq, . . . , x p ) as their vertices 
in the first direction. We will denote this by A p /(xq, . . . , x p ). In our simple case we have p — 1, 
and Ai/(x ,Xi) consisting of things like: 




fig. 2 



The simplicial set Ay is a 1-nerve, so is a category: for each q > 2, the Segal map 

6[q] : A M -> A 1A x Ao A 1A x Ao ... x Ao A 1A , 

is a bijection. This is inherited by the individual Ay(xo, x±)s. For instance, things in Ai >2 look 
like: 




and as the diagram is intended to indicate, composition works perfectly. 
The Segal maps 

S \P\ : A vl A l/ X Ao Ay X Ao . . . X Ao Ay, 

are all equivalences of categories. To start to understand this we look at p — 2. The prism for 
q — 1 looks like: 




xi fig. 4 

We have three 'lozenge' shaped vertical faces, (each with a 2-cell/arrow going from top to 
bottom) and the 'horizontal' triangular 2-cells (no arrow shown in the diagram). 

If Aij was isomorphic to Ay x Ao Ay then the front two faces, the 2-cells a and b, would 
uniquely determine the third face, and thus a composite, but all we have is that S[2] is an 
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equivalence of categories. We let 7 [2] : Ay x^ Ay — > A 2 / be an inverse equivalence. There are 
natural isomorphisms 

a 2 : <5[2] 7 [2] 4 Id, and t[2]<J[2] ^ Jd. 

The obvious definition for the composite would be d^7[2](a, 6), but it is better to preprocess 
things a bit as this does not give quite the right answer! Suppose that within Ay(xo,X\), 
a : / =>- /' and that within A 1 /(x 1 ,x 2 ), b : g =>- g'. (We will use '2-cell' arrows since that is 
what we hope they will be later.) There are isomorphisms within Ay x Ao Ay, 

a 2 (f,g):5[2] 1 [2](f,g)^(f,g), 

and 

a 2 (f,g'):S[2M2](f,g')^(f,g'), 

and hence a composite 

*[2] 7 [2](/,<7) W (f,g) m (f',g') ° 2( ^ rl 5[2M2](f,g>). 

Writing a = 7[2](/, g) and similarly a' = 7[2](/', g'), we have two objects of the category A 2 / 
and as 5[2] is an equivalence, it is fully faithful and essentially surjective. However we have our 
composite in Ay Xa Ay(S[2]a,S[2]o J ), so there is a unique e G A 2 /(a, a') mapped down to it 
by S [2]. We set f#og = d\(a), and f'#og' — d\(a'), giving a sensible definition of horizontal 
composition of 1-arrows, and then a# b = d\{e) as composite 2-cell. 

We will not give the complete proof of the fact that any Tamsamani-Segal 2-category defines 
a bicategory and vice versa. The above just gives some of the flavour of the method. In this 
approach it is very easy to make a slip so let us just note that the arguments being used are 
more or less identical to those used to prove the result on replacement up to specified homotopy 
equivalence of spaces in a commutative diagram so as to get a homotopy coherent diagram. 
It should thus be possible to use ideas from that area of homotopy coherence, and experience 
of similar problems in other areas to shorten the proof given by Tamsamani (the details are 
omitted from [41]), but are included in the thesis on which that article is based. 

6.2 Tamsamani-Segal weak n-categories 

We will not give a detailed treatment of the extension of these ideas to n dimensions. It would 
take up too much space here. Rather we will follow the summary of that extension given by 
Simpson in [39]. (One word of warning, in that source the only types of n-categories that occur 
are the weak n-categories being developed in that setting, so the author omits the adjective 
'weak' consistently. He states this early on but it means that it is dangerous to 'dip' into 
this paper although well worth reading from the start for the ideas it discusses and develops. 
We will call these objects 'T-S weak n-categories' to distinguish them from the other models 
available.) We will launch in at 'the deep end'! 

Definition 

A T-S weak n-category is a functor 

A : A op — > weak(n - l)Cat, 
where weak(n — l)Cat is the category of T-S weak (n — 1)- categories, such that 
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• A is a set (i.e. a discrete T-S weak (n — l)-category); 

• for each p > 2, the Segal map 

5[p] : A p/ -> A v x Ao A v x Ao . . . x Ao Ax/, 
is an (n — l)-equivalence of weak (n — l)-categories. 

Remarks 

Clearly some remarks are called for: 

(i) It is clear that any T-S weak n-category is a special n-simplicial set and could be equally 
well specified by 

A : (A op )" -> Sets. 

The notation A p / is the obvious extension of that which was used in case n — 2. Thus the 
(n — l)-simplicial set A p / satisfies 

A p /([qi], [q 2 ], • • • , ten-i]) = A>,</i,?2,...,?„-i- 

A further extension of the notation is also useful. Let M = ([mi], . . . , [to„_i]) be an object 
of A™" 1 and [to] G A, then (M, to) or more correctly (M, [to]), denotes an obvious object of 
A™. We will write Am for the obvious simplicial set, in which the first (n — l)-variables are 
'clamped' at M. Finally if M G A n ~ h and M' G A fe for some h then a notation A( M ,m') will be 
used in the obvious way. This is particularly useful when M' — Q h :— (0, . . . , 0) G A h because 
of the next remark. 

(ii) The requirement that A := A / be a set is to be interpreted as meaning that it is a constant 
(n — l)-simplicial set. It is not hard to show that as this will be the case for all intermediate 
definitions of T-S weak /c-category, < k < n, this condition implies that in the n-simplicial 
set A, if pi = for some i, then A PUmmmtPn = ^4 Pl ,..., Pi _ 1 ,o„_ i , i-e. it is independent of the values of 
Pi+i, . . . ,p n - We will use the term n-precategory for a n-simplicial set, A : (A op ) n — > Sets, which 
satisfies the first condition: A is a set and hence has the property of 'constancy' mentioned 
above. 

(iii) The category of T-S weak n-categories is defined in the obvious way, but, of course, its 
definition will depend on that of weak (n — l)-categories and the category they form and so on. 
As we have a notion of weak 2-category in this setting, that does not cause a problem. What 
is more of a bother is that the definition also depends recursively on a notion of equivalence of 
weak (n — l)-categories. 

Truncation 

A n-precategory will be said to be 1-truncatable if for all M G (A)™" 1 , Am is a category 
(i.e. is the nerve of a category). 

If A is 1-truncatable, then we can form a (n — l)-precategory TA, called the 1-truncation 
of A, which associates to M the set of isomorphism classes of objects of the category, A M - If 
A is 1-truncatable, there is a natural morphism of (n — l)-simplicial sets, 

t(A)(M):A { m,o)^T(A) {m) , 
which sends an object of the category Am to its isomorphism class. 
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We will say that A is k-truncatable for 2 < k < n if and only if A is {k — l)-truncatable and 
T k ~ l A is 1-truncatable. Now suppose that A is A;-truncatable, and that 1 < h < k < n. Then 
there is a morphism of {n — /i)-simplicial sets, 

T h {A) M ■ A( M ,o h ) — > T h (A)(M), 
for M G A""' 1 , and abbreviating (M, Oj) to M iy given as the composite 

^(M h ) ► l{A) {Mh _ l) > 1 {A) {Mh _ 2) >... 

... ► i {A)( Ml ) ► l(A) (Mh _ l) . 



n-equi valence 

As we have already noted, an equivalence of categories is a functor, / : A — > £? that is (i) 
fully faithful and (ii) essentially surjective. If we want to define the notion of n-equivalence, 
one approach is to generalise these two properties. For n = 2, A and B are now bicategories, 
'fully faithful' now means that for each pair of objects, x, y G Ob(A). the induced functor 

A(x,y)^B(fxJy) 

is an equivalence of categories and similarly 'essentially surjective' generalises to saying that 
every object in B is equivalent to an object of the form fx for some object x of A. With our 
link between T-S weak 2-categories and bicategories and also the truncation, we can see that a 
bicategory can be truncated twice. If one applies T once then we replace each category A(x, y) 
by its set of isomorphism classes, thus T(A) is a category and T 2 (A) is the set of isomorpism 
classes in T(A). The claim is that / : A — > B is essentially surjective if and only if T 2 (f) is 
surjective. 

Suppose T 2 (f) is surjective, and b is an object of B, then there is an object a in A and an 
isomorphism in T(B) between b and f(a). That interprets as saying there is a pair of 1-cells 
(5 : b — > /(a), and a : f(a) — > b, whose composites are isomorphic to the respective identities, 
i.e. there are diagrams 




which seems like a pretty good version of equivalent objects. The converse is similar. 

Tamsamani, [41], generalises this idea to essential surjectivity in higher dimensions, and, as 
Simpson notes in [39], this can be viewed as saying that / : A — > B between two T-S weak 
n-categories is a essentially surjective if T n (f) is surjective. In fact, he points out that if / is 
an n-equivalence, then T n (f) is a bijection. 

Thus we have as a definition that a morphism / : A — > B of T-S weak n-categories is an 
n-equivalence if and only if (i) each pair of objects, x,y G Ob(A). the induced morphism 

Ai/(x,y) -> By (fx, fy) 
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is an (n — l)-equivalence of weak (n — l)-categories, and (ii) T n (f) is surjective. 

This essentially finishes the definition of T-S weak n-category as we now have a working 
definition for all the terms involved. 

It is amusing and quite useful that T gives a functor from weak n Cat to weak {n — 1) Cat. 

6.3 The Poincare weak n-groupoid of Tamsamani 

Tamsamani defines a fundamental Poincare n-groupoid for an arbitrary space X and any n. 
There are some errors in the published version, since an attempt at an iterative definition fails 
since no topology has been specified on the set of simplices involved, however this slip is rectified 
later on and the full approach would seem to give a fairly clear method for defining the gadget. 
It has to be remembered that the result will be a weak n-groupoid, so in dimension n = 2 we 
get a bigroupoid and not a 2-groupoid or a double groupoid with connection. This means that 
the object is rather large. Here we will attempt to describe the bigroupoid by taking apart the 
construction in that case. We initially give the construction in general as it is easier to do it 
that way. 

Let X be a space and M = (m 1 , . . . , m„), an object of A™. Let A M := A mn x • • • x A mi , 
(note the reversal of order). If < k < n — 1, set M n _ fc = (mi, . . . , m n _ fc _!) and M' n _ k = 
(m n _ k+ i, . . . , m n ) and for each < i < m n _ k , let v,- L denote the i th vertex of A™"-'. 

Let 

X M = {/ : A M -> X | for all k, < k < n - 1, for alH, < % < m n „ k 

and for all x e A M - k , x' e A M »->>, 

f(x,Vi,x!) = /i(x') where j i 6 X M „_ k } 

Note that if m n _ k = 0, then there is one vertex only of the corresponding A so then X M = 
X Mn _ k . This encodes into a subcomplex of the n-simplicial singular complex, the constancy 
rule that we need for a weak n-category. 

Homotopy in Xm 

Let /, g be two elements of X M - We will say that / and g are homotopic and write / ~ g 
or / = g if there is a 7 G Xm,i such that #0(7) = / an d $(7) = <?• Homotopy is an equivalence 
relation and we will denote by Xm the set of homotopy classes. 

With the obvious identifications, we now define, U n (X) M := X M with the induced face and 
degeneracy maps. 

Theorem 2 [41J 

The n-simplicial set U n (X) is a T-S weak n-groupoid. ■ 
So what does it look like in dimension 2? 

The definition of X M has quite a few subcases even with n = 2, so we take them one at a 
time. We have 'for all k, < k < 1': 

k = 0: for alH, < i < ni2, Vi, the i th vertex of A™ 2 , and for all x\ G A mi , one has 
f(vi,Xi) = fi(xi). However this places no restriction on / since there are no variables in front 
of the Vi. It merely states that fi = f(vi,_). 
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k 



for alH, < i < m 1; Vi, the i th vertex of A" 11 , and for all x 2 € A m2 , one has 



f(x2,Vi) = fi, but here fi has no variables, it is a constant value. The picture for M = (1, 1) 
is of a square with constant values on the vertical sides as in our discussion of the bicategory 
model earlier in these notes. 




The picture for an element in X( 2 ,i) is similar, a vertical prism, A 2 x A 1 , A 2 as base and with 
'constant' vertical edges, i.e. like the shape we saw earlier in the discussion of bicategories, i.e. 
fig 4 on page 27. The case M = (1, 2) is a horizontal prism with constant ends. 
To study the homotopy relation, we need to look at X M ^. 

In particular we look at X 1:ljl : there are three cases k — 0, 1,2. As above the case k — 
imposes no condition on the singular multi-prism /, since the rule merely states /(i>j, _, _) = 
_) in a sense just defining /j. The condition for k — 1, however implies that for all vertices 
Vi of A" 12 , 

/(x 3 ,Ui,a:i) = 9i{xi), 

i.e. is independent of the variable from A" 13 . Finally for k = 2, the restriction is that /(a?3, X2, i>i) 
is a constant function. This means that a homotopy can be represented as a singular cube in 
X in which the left and right vertical faces are constant, the top and bottom are independent 
of the third direction and the other two faces have no other restriction, i.e. the homotopy is 
precisely a homotopy relative to the boundary of the squares in dimension (1,1). This makes 
it look as if the Tamsamani bigroupoid is essentially the same as that of Hardie, Kamps and 
Kieboom, (HKK), [24]. It would be interesting to see if Tamsamani's weak 3-groupoid could 
be adapted, as can this bigroupoid case, to allow for a notion of thinness followed by a quotient 
to, say, a Gray groupoid, analogously to the way in which the HKK bigroupoid leads in [23], 
to a 2-groupoid, or a double groupoid with connections. 



7 Conclusion? 

We have looked at the way in which iS-categories, their homotopy coherent form, Segal 1- 
categories, and, perhaps, their iterated form, the T-S weak n-categories, enter into the two key 
areas of abstract homotopy theory. Some of the sources used have been fairly recent, so there 
is still a lot to do. Here is a list of some questions, some better than others: 

1. What is the precise link between the Dwyer-Kan 5-groupoid and simplicial coherence? 
What do homotopy coherent simplices in G(K) tell one about the models? Do they lead to 
good descriptions of higher interchange elements analogously to the way in which maps from 
S[A] to a 5-category produce that interchange square? (The work of Ali Mutlu and myself on 
higher order Peiffer pairings in simplicial groups may be of relevance here, cf, [33, 34].) 

2. The Tamsamani method starts with a space X and produces a multi-simplicial singular 
complex. That method could be applied to other types of object, for example, a simplicial 
group, a category, and so on. What do the corresponding Poincare weak n-groupoids tell one? 
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(Remember that categories model all homotopy types. They just do it in rather a difficult way 
from the point of view of calculations!) 

3. Is it true that the Dwyer-Kan hammock localisation of B A with respect to level homotopy 
equivalences is 'closely related to' S(S(A), Nerh. c (B)) for B locally Kan? If so 'how close' ? A lot 
of light on this problem has been shed by Vogt in [45] in the topological setting. The question 
would seem to be of particular importance given the upsurge of interest in Aoo-categories 
resulting from new approaches to quantum deformation. 

4. Can one construct a homotopy coherent nerve for a general Segal category (probably 
yes) and what are its properties? In general what is the precise relationship between quasi 
categories (as a weakening of categories) and Segal categories (also a weakening of categories)? 
(This question is vague, of course, and would lead to many interpretations.) 

5. Can one unpack a T-S weak 3-category in a sensible way? Is it sensible to try?. 

6. How powerful is the DKS coherence theorem for Segal categories? Can a clear 'stand- 
alone' proof be given that does not depend on a lot of extra machinery? How constructive can 
it be made? 

7. If you take a T-S weak n-category as an n-simplicial set and extract (i) its diagonal and 
(ii) its Artin Mazur codiagonal, what does the structure that results look like? Is it related, 
perhaps just in the groupoid case, to hypercrossed complexes or hypergroupoids, [14]. 

8. To complete the 'Grothendieck programme' of pursuing stacks, (i.e. to construct (and 
study) stacks of models for homotopy n-types and to prove for the locally constant n-stacks, 
some form of Galois-Poincare correspondence theorem between equivalence classes of n-stacks 
and the corresponding n + 1-type model of the base space or topos), one needs a good theory 
of homotopy coherence with those models. The current attempts by Simpson, Toen and others 
(see papers in the references) go a long way towards such a goal, and in work by others in 
theoretical physics, similar approaches have been tried in very special cases (abelian models, 
via chain complexes etc.). These latter approaches use a lot of the machinery sketched in these 
notes. It is probably fair to say that all these approaches suffer from the gulf between the 
technical nature of the machinery and the simple intuitions behind them. 

This last question is thus to ask is it possible to give a clear intuitive approach, to say, 2- 
stacks using the Segal-category machinery that does not get bogged down in a technical morass 
of Quillen model category theory, an enormous amount of weak infinity category theory or 
similar machinery. This is not to say that approaches using those ideas are not providing a 
necessary step on the road to understanding the Grothendieck problem, but to ask for a simple 
approach that will aid the geometric intuition. 
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